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1 . Base du rapport 

a. En ce qui concerne la langue, la recherche internationale a ete effectuee sur la base de la demande internationale dans la 
langue dans laquelle elle a ete deposed, sauf indication contraire donnee sous le meme point 

| | la recherche internationale a ete effectuee sur la base d'une traduction de !a demande internationale remise a radministration. 

b. En ce qui concerne les sequences de nucleotides ou d'acides amines divulguees dans la demande internationale (le cas echeant) 
la recherche internationale a ete effectuee sur la base du listage des sequences : 
| | contenu dans la demande internationale, sous forme ecrite. 

deposee avec la demande internationale, sous forme dechiffrable par ordinateur. 

remis ulterieurement a radministration, sous forme ecrite. 

remis ulterieurement a radministration, sous forme dechiffrable par ordinateur. 
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□ 
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La declaration, selon laquelle le listage des sequences presents par ecrit et fourni ulterieurement ne vas pas au-dela de la 
divulgation faite dans la demande telle que deposee, a ete fournie. 

La declaration, selon laquelle les informations enregistrees sous forme dechiffrable par ordinateur sont identiques a cedes 
du listage des sequences present^ par ecrit, a ete fournie. 

II a ete estime que certaines revendications ne pouvaient pas faire I'objet d'une recherche (voir le cadre I). 
II y a absence d'unite de ('invention (voir le cadre II). 
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|"X~| le texte est approuve tel qu'il a ete remis par le deposant. 

| | Le texte a ete etabli par radministration et a la teneur suivante: 
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de recherche internationale. n 

6. La figure des dessins a pubiier avec I'abrege est la Rgure n° 
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(57) Abstract 



The invention concerns a method which consists for pieces of a specific type, for example leather pieces, in: producing a mask 
whereof the surface is divided into various zones corresponding to different value levels of a characteristic on the piece material, for 
example the colour and grain of the leather, attributing to components of a specific article to be produced a set of stresses whereof at least 
one value stress of a characteristic of the piece material, and defining between certain components links of different levels on the basts of 
the imposed relationship between the stresses attributed to the components; applying to the digitised image of each piece the or each mask 
corresponding to the type of the piece so as to divide the piece image into various zones with homogeneous characteristics; and performing 
automatic placing by arranging the components in the zones of the piece image on the basis of the stresses attributed to the components, 
taking into account the specific links between the components. 

(57) Abrege* 

Pour des coupons d'un type d6termin6, par exemple des peaux, on Stablit au moins un masque dont la surface est partagee en 
diffdrentes zones qui correspondent a diffdrents niveaux de valeur d'une caractdristique de la matiere du coupon, par exemple la couleur et 
le grain du cuir. On affecte a des pieces constitutives d*un article d'un type d&ermine" a realiser un ensemble de contraintes dont au moins 
une contrainte de valeur d*une caractdristique de la matiere du coupon, et on dlfinit entre certaines pieces des liens de differents niveaux en 
fonction de relations imposees entre des contraintes affectees aux pieces. On applique a V image numerisee de chaque coupon le ou chaque 
masque correspondant au type du coupon de maniere a partager 1* image du coupon en diffe>entes zones a caracteYistiques homogenes, et 
on effectue un placement automatique en disposant les pieces dans des zones de 1* image du coupon en fonction des contraintes affectees 
aux pieces, et en respectant les liens dgfinis entre les pieces. 
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Placement automatique de pieces sur des peaux a caracteristiques non bomogenes 

Domaine de l'invention 

L'invention concerne le placement automatique de pieces destinees a 
5 etre decoupees dans des coupons de matiere souple a caracteristiques non 
homogenes, notamment des cuirs ou des peaux naturelles. 

Le domaine d ! application de l'invention est celui de la fabrication 
d'articles, en particulier en cuir ou de pelleterie necessitant Tassemblage de pieces 
decoupees dans de tels coupons. Les industries concernees sont notamment celles 
10 de rameublement, de la sellerie, en particulier la sellerie automobile, de la 
maroquinerie, des bagages, de la chaussure et de rhabillement. 

Arriere-pian de Tinvention 

Des considerations d'esthetique et de qualite imposent de choisir des 

15 pieces ayant des aspects avec des degres plus ou moins eleves de similitude pour 
realiser differentes parties d'un article, notamment en fonction de leur proximite et 
de leurs emplacements dans i'article. 

Si Ton prend par exemple le cas du cuir, en particulier d'un canape en 
cuir, on recherche un haut degre de similitude d'aspect entre les pieces formant 

20 chaque dossier, entre les pieces formant chaque siege, entre les dossiers, entre les 
sieges et entre dossier et cale-rein correspondant. Par contre, un degre de 
similitude moins eleve peut etre tolere entre dossiers et sieges, entre accoudoirs et 
dossiers et entre accoudoirs et sieges. Un moindre degre de similitude est 
acceptable aussi pour les pieces destinees a garnir la carcasse du canape, que ce 

25 soit entre ces pieces, ou avec les autres pieces. 

Or, les cuirs, et notamment les cuirs naturels, ne presentent pas une 
homogeneite d'aspect et de qualite. Cela est vrai pour des peaux differentes, meme 
provenant d'un meme lot, et cela est vrai aussi pour une meme peau. En effet, on 
observe une variation de nuance de couleur, de taille de grain et de qualite de cuir 

30 entre differentes zones d'une meme peau et, dans une meme zone, i'aspect peut 
varier, par exemple entre mat et brillant, selon Torientation de la peau par rapport 
a un observateur. II en est ainsi quelle que soit Torigine des cuirs. 

Dans le cas des cuirs naturels, le placement des pieces constitutives 
d ! un article doit done respecter un certain nombre de contraintes. S'y ajoute la 

35 prise en compte de defauts eventuels qui, selon leur degre de gravite, peuvent 
interdire Tutilisation de certaines zones du cuir ou reserver cette utilisation pour 
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des pieces qui, en raison par exemple de leur emplacement dans Particle final, 
tolerent de tels defauts. A un degre moindre, cette exigence du respect de 
contraintes existe aussi pour des cuirs non totalement naturels, comme les cuirs 
pigmentes, qui presentent une homogeneite de couleur, ou les cuirs ou croutes de 
5 cuir rectifies ayant subi un pressage visant a donner un effet de grain, apres 
pon<?age ou clivage. 

Actuellement, et en particulier pour les placements de pieces destinees 
a des articles de belle qualite d ! ameublement ou de sellerie, il est generalement fait 
appel au savoir-faire d f un operateur capable de veiller au respect de toutes ces 
10 contraintes. 

II est souhaitable de disposer d'un procede permettant d'effectuer 
automatiquement de tels placements, pour s'affranchfr de Tintervention d f un 
operateur et optimiser au mieux les placements afin d'utiliser le minimum 
necessaire d ! une matiere premiere couteuse. 
15 Des propositions d ! automatisation de placements sur des cuirs ont ete 

faites. 

Ainsi, le brevet aliemand DE 195 21 514 decrit un procede 
comprenant la numerisation du contour des peaux et la detection des defauts 
classes en differentes categories auxquelles sont associees differentes couleurs. Le 

20 placement est effectue par un operateur, a partir d ! une image representant le 
contour de la peau et les zones de defaut colorees, ou de fa<?on automatique, par 
mise en oeuvre d f un logiciel approprie. 

Un procede semblable est decrit dans le brevet des Etats-Unis 
d'Amerique US 5 258 917, le placement tenant compte d'une contrainte 

25 supplementaire eventuelle, a savoir la proximite souhaitable sur une peau de 
portions de contours de pieces differentes. 

Obiet et resume de Tinvention 

L'invention a pour but de fournir un procede permettant de realiser de 
30 fa<?on automatique le placement de pieces a decouper dans des cuirs, des peaux et, 
plus generalement dans des coupons de matiere souple a caracteristiques non 
homogenes, tout en tenant compte des differentes contraintes s ! exer9ant sur ces 
pieces pour realiser des articles repondant a des exigences particulieres de qualite 
et d'esthetique. 

35 Conformement a Tinvention, un procede de placement automatique de 

pieces destinees a etre decoupees dans des coupons de matiere souple a 
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caracteristiques non homogenes en vue d'etre utilisees pour la realisation cTarticles 
comprend les etapes qui consistent a : 

- etablir, pour des coupons d'un type determine, au moins un masque 
dont la surface est partagee en differentes zones qui correspondent a differents 

5 niveaux de valeur d'une caracteristique de la matiere du coupon, 

- affecter a au moins certaines des pieces constitutives d'article d ! un 
type determine un ensemble de contraintes comprenant au moins une contrainte de 
valeur d'une caracteristique de la matiere du coupon, 

- deflnir entre au moins certaines pieces constitutives des liens ayant 
10 differents niveaux en fonction notamment de relations imposees entre des 

contraintes affectees aux pieces, 

- numeriser chaque coupon afin d'en obtenir une image, 

- appliquer a l'image de chaque coupon le ou chaque masque 
correspondant au type du coupon en realisant une adaptation dimensionnelle de 

15 maniere a partager l'image du coupon en differentes- zones a caracteristiques 
homogenes, et 

- effectuer un placement automatique en disposant les pieces dans des 
zones de l'image du coupon en fonction des contraintes affectees eventuellement 
aux pieces, et en respectant les liens definis entre les pieces. 

20 Ainsi, l'invention est remarquable, d'une part, par Tutilisation de 

masques qui permettent de definir des zones de caracteristiques homogenes sur les 
coupons, et, d'autre part, par I'affectation de contraintes et la definition de liens 
entre les pieces qui deterrninent le placement. 

Avantageusement, on associe a chaque masque et a chaque coupon un 

25 axe de reference, on definit au moins un masque par type de coupon, tel qu'un 
masque comprenant des zones differentes de valeur d'une caracteristique d'aspect 
de surface de la matiere et/ou un masque comprenant des zones differentes de 
valeur de nuance de couleur de la matiere, on determine sur chaque coupon 
manuellement ou automatiquement l'axe de reference, et on applique a l'image de 

30 chaque coupon le ou chaque masque correspondant en superposant a chaque fois 
les axes de reference du coupon et du masque. 

Dans le cas du cuir, l'axe de reference associe a chaque masque et a 
chaque coupon, ou peau, est typiquement l'axe correspondant a une echine d'un 
animal. Pour chaque type de peau, on definit au moins un masque comprenant des 

35 zones differentes de valeur de grain du cuir et/ou un masque comprenant des 
zones differentes de valeur de nuance de couleur du cuir. 
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Pour un type de coupon, il est possible aussi de definir un pourcentage 
maximum d'etirement de la matiere dans des directions predetermines, par 
exemple parallelement et perpendiculairement a l'axe de reference, dans chaque 
zone homogene. Par coupons d ! un type determine, on entend ici des coupons 
5 d'origine semblable, par exemple, dans le cas du cuir, des peaux provenant d'un 
meme type d'animaL 

Avantageusement, au moins certaines des pieces constitutives d f un 
article sont reparties en groupes comprenant chacun une ou plusieurs pieces. Un 
groupe comporte par exemple les pieces necessaires a la realisation d'un sous- 

1 0 ensemble fonctionnel unitaire de 1'articie. Dans chaque groupe, les pieces peuvent 
ou non etre liees par des liens de meme niveau. 

On affecte a au moins certaines pieces, ou a au moins certains groupes 
de pieces, une ou plusieurs contraintes choisies notamment parmi une valeur 
caracteristique d'aspect de surface, une nuance de couleur, et une orientation 

15 privilegiee sur le coupon par rapport a un axe de reference du coupon. On peut 
egalement y associer une indication sur la tolerance de positionnement angulaire 
de part et d'autre de ['orientation privilegiee. Le niveau de lien entre deux pieces 
est fonction du degre de similitude recherche entre les contraintes eventuellement 
affectees a ces pieces, et de leur proximite d'emplacement eventuellement 

20 imposee. 

De preference, on affecte en outre, a au moins certaines pieces ou a au 
moins certain(s) groupe(s) de pieces, un degre de priorite de placement, de sorte 
que le processus de placement debute par les pieces de plus haut degre de priorite 

Selon encore une autre particularity du procede, le processus de 
25 numerisation de chaque coupon comprend la memorisation des emplacements et 
degres de gravite de defauts detectes sur le coupon. La detection des 
emplacements des defauts et Taffectation des degres de gravite peuvent etre 
realisees par inspection visuelle. 

30 Breve description des dessins 

L'invention sera mieux comprise a la lecture de la description faite ci- 
apres, a titre indicatif mais non iimitatif, en reference aux dessins annexes sur 
lesquels : 

- la figure 1 est un schema montrant differentes etapes de mise en 
35 oeuvre d'un procede particulier conforme a Tinvention ; 
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- les figures 2A et 2B illustrent un exemple de variation de qualite de 
peau en direction longitudinale et en direction transversale ; 

- les figures 3A et 3B montrent des masques utilises pour la mise en 
oeuvre du procede de la figure 1 ; 

5 - les figures 4 et 5 montrent des modes particuliers de realisation de 

groupage de pieces necessaires a la fabrication d f un article en cuir, en l'espece, un 
ensemble d ! un canape 3 places et de 2 fauteuils ; 

- la figure 6 est une vue tres schematique d'un poste de numerisation 
d f une peau particuliere ; 

10 - la figure 7 illustre le resultat de l'application des masques des figures 

2 et 3 a l'image d'une peau numerisee ; 

- la figure 8 est un organigrarnme illustrant le deroulement du 
placement automatique pour la realisation de 1'article des figures 4 et 5 ; et 

- les figures 9 a 12 illustrent le resultat du placement sur 4 peaux des 
15 pieces des figures 4 et 5, apres mise en oeuvre du processus de placement de la 

figure 8. 

Description de modes preferes de realisation 

Dans la description qui suit, il est envisage le cas du placement de 

20 pieces sur des peaux pour la realisation d'articles en cuir. L'invention est toutefois 
applicable au placement de pieces sur des coupons de matieres souples autres que 
le cuir, par exemple sur des peaux naturelles, qui presentent aussi des 
caracteristiques non homogenes telles que des caracteristiques d'aspect de surface 
(relief, rugosite, veinures,...) et/ou des caracteristiques de couleur. 

25 On se referera d'abord a la figure 1, qui montre les etapes constitutives 

d ! un mode particulier de realisation d ! un procede conforme a l'invention, avant de 
decrire un exemple ^application a la fabrication d'articles en cuir particuliers. 

Selon une premiere caracteristique du procede, on etablit (etape 10) un 
ou plusieurs masques pour un type de peau determine, ou plusieurs types de peaux 

30 determines susceptibles d'etre utilises lors de la mise en oeuvre du procede. 

Les differents types de peaux sont ceux en particulier utilises 
couramment dans Tindustrie du cuir. lis correspondent a differents types 
tfanimaux. 

Chaque masque reflete la distribution en differentes zones d ! une 
35 caracteristique de la peau correspondante : variation de grain de cuir, variation de 
nuance de couleur de cuir. II peut egalement faire apparaitre un axe de reference, 
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typiquement correspondant a l'emplacement de l'echine de l f animal. Les zones d'un 
masque sont definies de sorte que la caracteristique concernee soit sensiblement 
homogene a l'interieur d'une zone, a chaque caracteristique etant associes au 
moins deux niveaux de valeur. Les frontieres entre zones d'un masque peuvent 
5 etre definies de fa?on floue, c'est-a-dire par exemple en associant a chaque ligne 
de separation entre deux zones voisines une donnee de tolerance de depassement 
de la frontiere dans un sens ou dans l'autre. En effet, les variations des 
caracteristiques concernees sur une peau sont progressives et non pas brutales ; 
elles repondent a un gradient devolution. 
10 A titre d'exemple de variation d'une caracteristique d'une peau, les 

figures 2A et 2B montrent tres schematiquement revolution de la qualite d'une 
peau respectivement entre l'arriere et l'avant (sensiblement le long de l'echine) et 
entre un bord et l'echine. La qualite est ici associee a. la taille et a l'homogeneite 
des grains du cuir. 

15 La figure 2 A montre une forte variation de la qualite a l'arriere de la 

peau, sur environ 10 % de la longueur totale, entre une valeur minimale, corres- 
pondant a environ 30 % de la valeur maximale observee au centre de la peau, et 
cette derniere valeur maximale. La qualite maximale est observee sur environ 
65 % de la longueur, dans la partie centrale de la peau. A l'avant, la qualite decroit 

20 (plis du cou) avec une variation moins brutale qu'a Tarriere, sur une distance 
correspondant a environ 25 % de la longueur. La figure 2B montre une forte varia- 
tion de la qualite a partir du bord sur une distance correspondant environ a 20 % 
de la demi-largeur, depuis environ 30 % de la qualite maximale jusqu'a celle-ci. 

Bien entendu, les figures 2A et 2B concernent un type particulier de 

25 peau. Les gradients devolution peuvent etre sensiblement differents pour d'autres 
types de peau. 

Le ou les masques associes a chaque type de peau sont memorises 
(etape 12). II peut aussi y etre associe une donnee indiquant, pour chaque type de 
peau, un pourcentage d'etirement acceptable du cuir dans au moins deux 
30 directions, telles que la direction de Taxe de reference et la direction normale a 
celui-ci. Cette capacite d'etirement peut etre prise en compte lors d'un placement 
ulterieur sur ce type de peau. 

Pour la realisation d'un article de type determine, comprenant un 
ensemble de pieces de cuir de formes et dimensions predeterminees, le procede 
35 peut comprendre une etape (14) de groupage de pieces constitutives de Tarticle. Le 
groupage est realise de preference en reunissant dans un meme groupe les pieces 
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necessaires a la realisation d'un sous-ensemble fonctionnel unitaire de 1'article (par 
exemple un dossier d'un fauteuil). En effet, dans un tel cas, les pieces d'un groupe 
sont destinees a etre assemblies les unes aux autres et possedent des portions de 
contour communes, ce qui peut, au moins dans certains cas, permettre de 
5 considerer le groupe de pieces comme une piece, unique. Cela est plus 
particulierement vrai lorsque les pieces constitutives d'un sous-ensemble doivent 
presenter des caracteristiques d'aspect uniformes, pour des raisons d'esthetique, et 
doivent etre placees cote a cote dans une zone homogene d'une peau. Les pieces 
du groupe sont alors liees entre elles par des liens de niveau le plus eleve. On 

10 notera que, par article de type determine, on entend aussi bien un article 
particulier, par exemple un fauteuil, qu'un lot d'articles normalement realises sous 
forme d'un ensemble, par exemple un canape et des fauteuils assortis. On notera 
aussi qu'une information peut etre associee a chaque groupe indiquant si les liens 
entre les pieces du groupe peuvent etre rompus ou non. Cette information, 

15 lorsqu'elle est positive, permet d'introduire une plus grande souplesse lors de 
Tetape ulterieure du placement. 

L'etape suivante (16) du procede consiste a affecter a au moins 
certaines des pieces constitutives de l'article une ou plusieurs contraintes. Celles-ci 
sont determinees par l'emplacement de la piece dans Tarticle et des considerations 

20 d'esthetique qui en decoulent Les contraintes sont choisies notamment parmi la 
valeur de grain de cuir, la valeur de nuance de couleur, Fomentation de la piece sur 
la peau. Sur ce dernier point, il peut apparaitre en effet des differences d'aspect 
selon qu'une piece est decoupee en etant orientee dans une direction ou dans une 
autre par rapport a un axe de reference de la peau. A la caracteristique relative a 

25 Torientation de la piece sur la peau, peut etre associee une donnee de tolerance 
d'orientation indiquant le debattement angulaire maximal autorise pour le 
placement de la piece de part et d'autre de l'orientation specifiee. D'autres donnees 
utiles pour le placement peuvent aussi etre associees, par exemple le niveau de 
gravite de defaut de cuir tolere pour chaque piece. 

30 Selon une autre caracteristique du procede de placement conforme a 

Tinvention, celui-ci comprend une etape (18) d'etablissement de liens entre pieces, 
ou, lorsque des groupes de pieces ont ete constitues, egalement entre pieces et 
groupes de pieces ou entre groupes de pieces. Les liens sont classes en plusieurs 
niveaux, du plus fort au plus faible. Une composante au moins du lien consiste 

35 dans le degre de similitude ou de non-similitude entre les contraintes affectees aux 
pieces. Une autre composante peut consister dans la proximite souhaitee entre les 
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pieces sur la peau, notamrnent pour qu'elles presentent des caracteristiques aussi 
proches que possible ou parce qu'elles presentent des portions de contour 
communes. Ainsi, le lien le plus fort existe entre des pieces presentant des memes 
niveaux de caracteristiques (taille de grain, nuance de couleur, orientation) et 
5 affectees en outre d f une contrainte de proximite. La contrainte de proximite entre 
deux pieces peut etre exprimee sous forme d'une distance maximale sur la peau 
entre deux points caracteristiques de ces deux pieces, mais aussi sous forme d'un 
ecart maximum de valeur de grain et/ou de couleur. Des pieces ainsi liees peuvent 
faire partie d'un meme groupe ou non. Le lien le plus faible existe entre des pieces 
10 ne presentant aucune exigence de similitude ou non-similitude de caracteristique 
ou contrainte de proximite, par exemple des pieces isolees ou des pieces situees 
dans des emplacements normalement non exposes ou visibles de Tarticle a 
realiser. 

Une autre etape (20) du procede peut consister a affecter un degre de 
1 5 priorite de placement a au moins certaines des pieces, ou, lorsque des groupes ont 
ete constitues, a Tun ou plusieurs des groupes. Plus de deux valeurs de degres de 
priorite peuvent eventuellement etre prevues. Lors du placement, les pieces ou 
groupes de pieces de priorite la plus elevee sont placees en premier. II s'agit de 
preference des pieces ou groupes de pieces auxquels sont affectees les contraintes 
20 les plus fortes, et ceux qui y sont lies par des liens de niveau le plus eleve, afin 
d'occuper en priorite pour ces pieces les zones homogenes correspondantes de la 
ou chaque peau utilisee. Des degres de priorite decroissants peuvent ensuite etre 
affectes aux pieces ou groupes de pieces restants selon le niveau des liens qui leur 
sont affectes. 

25 Lors de l'etape (22), les groupapes eventuels de pieces, les contraintes 

affectees aux pieces ou groupes de pieces et les liens definis sont memorises. Ces 
informations, sous forme d'un fichier de pieces a contraintes liees, sont utilisables 
pour la realisation d'une serie d'articles du type correspondant. 

Pour la realisation d f un type d'article determine a partir de peaux d'un 

30 type determine, une premiere operation (etape 24) consiste a numeriser une ou 
plusieurs peaux de ce type et, pour chaque peau, a enregistrer Timage numerisee 
ainsi que des informations d'emplacement et de gravite de defauts detectes sur la 
peau. Un axe de reference correspondant typiquement a Techine de Tanimal est de 
preference determine sur chaque peau, de sorte que Timage numerisee de la peau 

35 comprend une information identifiant Templacement de Faxe de reference. Les 
emplacements des defauts peuvent etre pointes manuellement sur la peau et leurs 
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degres de gravite evalues et entres par un operateur. En variante, il est possible de 
localiser les defauts et de classer leur niveau de gravite par analyse automatique de 
l'image numerisee. La position de 1'axe de reference peut etre determinee par 
pointage ou reperage manuel sur la peau. En variante, il est possible de localiser 
5 l'axe de reference par analyse automatique de la peau numerisee. 

L'etape suivante (26) consiste a rechercher le ou les masques 
memorises correspondant au type de peau utilise. La possibility pourra etre donnee 
a un operateur de modifier le ou chaque masque lorsque la peau ou le lot de peaux 
utilise presente une caracteristique dont la repartition de valeur sur le cuir differe 
10 sensiblement de celle habituellement rencontree pour ce type de peau et prise 
comme reference pour la realisation du masque correspondant a cette 
caracteristique. 

Ensuite, le ou les masques eventuellement modifies sont appliques a 
Timage de la ou chaque peau numerisee (etape 28), de sorte que la surface de 

15 celle-ci est partagee en zones homogenes. L'application d f un masque comprend 
une adaptation dimensionnelle, par exemple par homothetie, pour faire coincider 
au mieux le masque a Timage de la peau. 

Le fichier de pieces a contraintes liees correspondant au type d'article a 
realiser est lu parmi les fichiers preenregistres (etape 30). 

20 Ensuite, le processus de placement automatique (etape 32) est realise. 

Celui-ci consiste a effectuer d'abord le placement des pieces ou groupes de pieces 
ayant le niveau de priorite le plus eleve, a partir de criteres d ! ordonnancement 
predefmis par Tutilisateur, puis les pieces ou groupes de pieces suivants dans 
Tordre de priorite decroissant. Pour chaque nouvelle piece ou chaque nouveau 

25 groupe de pieces a placer, on examine le ou les liens existants avec une piece ou 
un groupe de pieces deja place, afin d'en determiner I'emplacement sur une meme 
peau ou une autre peau. 

Dans le cas ou des defauts ont ete detectes sur les peaux utilisees et 
memorises, le placement tient compte de la gravite et de Templacement des 

30 defauts. Une portion de surface presentant un defaut est ou non utilisee pour une 
piece selon que le degre de gravite du defaut est ou non au plus egal a celui tolere 
pour cette piece, selon reformation memorisee a cet effet en relation avec la 
piece. 

Dans tous les cas, le placement recherche est celui pour lequel la 
35 surface de la ou des peaux utilisees est occupee de fa?on optimale pour minimiser 
les pertes de matiere, notamment en exploitant les capacites d'etirement du cuir, et 
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les possibilites de rotation des pieces par rapport a leur orientation privilegiee. On 
tient compte aussi des tolerances eventuelles de depassement des frontieres entre 
zones a caracteristiques homogenes sur la peau. Un moyen connu a cet effet 
consiste a simuler par programme un nombre aussi eleve que possible de variantes 
5 de placements et a retenir le plus favorable. Les capacites memorisees d'etirement 
du cuir, dans la direction de l'axe de reference ou dans la direction 
perpendiculaire, et les tolerances de depassement de frontiere entre zones de la 
peau, peuvent etre utilisees lors des simulations de placement, non necessairement 
de fa$on systematique, mais le cas echeant, lorsqu'un emplacement disponible a 
10 une dimension tres peu inferieure a celle d'une piece a placer. Lorsqu'un 
placement optimal a ete determine, il est memorise (etape 34) afin d'etre utilise 
lors d f une operation subsequente de decoupe, ou, comme base, lors d'un placement 
futur pour un article semblable. 

15 

Exemple d'application 

Cet exemple concerne le placement, dans des cuirs issus de peaux de 
vache, des pieces necessaires a la realisation d'un article constitue par un canape 3 
places et 2 fauteuils. 

20 Les figures 3 A et 3B montrent des modeles de masques applicables a 

des peaux de vache. 

Le masque 40 de la figure 3A est un masque de nuance de couleur du 
cuir distinguant entre deux niveaux de nuance : clair et fonce. Sur le masque 40, 
I'axe A correspondant a l'axe de l'echine est represents, ainsi que les parties du cou 

25 42, de la queue 44 et des pattes 46 de l'animal. On distingue des zones de couleur 
claire ZN1 et ZN4 sur les flancs et les pattes et ZN2, ZN3 de chaque cote de l'axe 
A a partir du milieu de l'echine jusqu'au cou et des zones de couleur foncee ZN5, 
ZN6 de chaque cote de Taxe A a partir du milieu de l'echine jusqu'a la queue. 

Les frontieres entre les differentes zones de nuance de couleur ZN1 a 

30 ZN6 sont representees par des segments de droite. Toutefois, la variation de 
nuance est progressive. II pourra etre associe au masque 40 une donnee de 
distance D 1 representant la tolerance de depassement de frontiere de part et d'autre 
de celle-ci, comme montre entre les zones ZN1 et ZN2. 

Le masque 50 de la figure 3B est un masque de taille de grain du cuir 

35 distinguant entre deux niveaux : grain fin et grain gros. On retrouve l'axe A 
correspondant a l'echine de l'animal, ainsi que les parties de cou 52, de la queue 
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54, et des panes 56. On distingue deux zones ZG1, ZG2 de grain fin occupant la 
partie centrale de la peau de part et d'autre de l'axe A, des zones de grain gros 
ZG3, ZG4 occupant chacune un flanc et les partes associees et des zones de grain 
gros ZG5, ZG6, ZG7, ZG8 occupant les parties voisines du cou et de la queue, de 
5 part et d'autre de l'axe A. 

On peut associer au masque 50 des donnees representant les 
pourcentages maxima d'etirement du cuir dans les directions X et Y 
respectivement parallele et perpendiculaire a l'axe A. 

Les masques 40 et 50 ont memes forme et dimensions. lis sont 
10 memorises, ainsi que les donnees eventuelles representant les capacites 
d'etirement du cuir, afin d'etre appliques a tous cuirs de vache. 

II apparaitra immediatement que, sur le meme principe, des masques 
applicables a des peaux ayant une autre origine animale peuvent etre realises. 

La figure 4 represente de fa?on schematique un ensemble de pieces de 
15 cuir utilisees pour la fabrication d'un canape 3 places et la figure 5 un ensemble de 
pieces utilisees pour la fabrication d'un fauteuil assorti. 

Sur la figure 4, certaines pieces constitutives sont reparties en groupes. 
Plusieurs groupes sont constitues de plusieurs pieces destinees a constituer des 
sous-ensembles fonctionnels du canape. II s'agit des groupes Gl "Dossier droit" et 
20 G3 "Dossier gauche" qui component chacun 4 pieces, du groupe G2 "Dossier 
centre" qui comporte 3 pieces, des groupes G4 "Siege droit", G5 "Siege centre" et 
G6 "Siege gauche" qui component chacun 2 pieces et du groupe G7 "Carcasse" 
qui comporte des pieces (numerotees 1 a 11) destinees a garnir la carcasse du 
canape. D'autres pieces constituent a elles seules des groupes fonctionnels, G8, 
25 G9, G10 pour les "Cale-rein droit", "Cale-rein centre" et "Cale-rein gauche", et 
Gl 1, G12 pour les "Accoudoir droit" et "Accoudoir gauche". Les pieces restantes 
comprennent des paires de pieces liees I, II, III. 

Les differentes pieces sont liees entre elles par des liens qui, dans cet 
exemple, sont de quatre niveaux possibles 1, 2/2 1 , 3 et 4, dans l'ordre de force 
30 decroissant. 

Les liens de niveau 1 sont entre les pieces qui presentent entre elles la 
plus grande exigence de similitude de contraintes et une contrainte de proximite 
de placement. II s'agit des pieces de chacun des sous-ensembles fonctionnels 
correspondant aux groupes Gl a G6. En effet, les pieces constitutives d'un dossier 
35 ou d'un siege doivent presenter des memes nuances de couleur de cuir, des memes 
tailles de grain de cuir, et des memes orientations sur le cuir, et doivent en outre 
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etre placees a proximite les unes des autres. Cette contrainte de proximite 
s'exprime par une distance maximale entre points caracteristiques de pieces, 
comme par exemple entre les points pi et P2 des pieces Pi et P2 du dossier droit. 
Cette contrainte de proximite s'explique par le fait que les pieces doivent, pour des 
5 raisons d'esthetique, presenter la plus grande similitude d ! aspect possible au-dela 
des memes niveaux de caracteristiques de nuance et de grain et des memes 
orientations. En outre, les pieces etant destinees a etre assemblies les unes aux 
autres, elles presentent des portions de contour communes et ont done avantage a 
etre placees cote a cote. 

10 Les liens de niveau 2 sont entre les pieces ou groupes de pieces qui 

presentent entre eux la plus grande exigence de similitude de contraintes (memes 
nuance, grain et orientation), mais sans contrainte de proximite d'emplacement. II 
s f agit dans cet exemple des liens entre dossiers et cale-rein associes. 

Les liens de niveau T sont entre des pieces ou groupes de pieces qui 

15 presentent entre eux des relations de similitude et non-similitude de contraintes, 
par exemple merae grain, meme orientation, mais nuances opposees. II s ! agit dans 
cet exemple des liens entre dossier centre et dossier droit, entre dossier centre et 
dossier gauche, entre siege centre et siege droit et entre siege centre et siege 
gauche, ceci pour avoir une variation de teinte dans le canape. H va de soi que, si 

20 une telle variation n'etait pas desiree, on adopterait entre ces groupes des liens de 
niveau 2. 

Les liens de niveau 3 sont entre les pieces ou groupes de pieces qui 
presentent entre eux une exigence minimale de similitude ou non-similitude de 
contraintes, par exemple meme grain ou meme nuance. II s'agit dans cet exemple 
25 des liens entre dossier et accoudoir associe et entre siege et accoudoir associe. 

Les liens de niveau 4 sont en fait des liens mils, laissant toute liberie 
de positionnement tant en nuance et en grain qu'en orientation et proximite. lis 
concernent des pieces de carcasse, et les pieces libres. 

Aux differents groupes de pieces et pieces evoques plus haut peuvent 
30 aussi etre affectes des degres de priorite de placement indiquant dans quel ordre ils 
devront de preference etre places. 

Dans cet exemple, on pourra affecter la priorite 1 la plus elevee a 
chacun des groupes fonctionnels Gl a G6 qui reunissent toutes les pieces affectees 
par des liens de niveau 1 puis une priorite de niveau 2 aux groupes G8 a G10 dont 
35 les pieces sont affectees par des liens de niveau 2, une priorite de niveau 3 aux 
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groupes Gl 1 et G12 dont les pieces sont affectees par des liens de niveau 3 et une 
priorite de niveau 4 le plus bas aux autres pieces et groupes de pieces. 

A chaque piece ou groupe de pieces affecte d f une contrainte 
d'orientation, on associe une information de tolerance d'orientation sous forme 
5 d'un angle de rotation (ou debattement angulaire) maximum admissible par 
rapport a Torientation specifiee. Dans la plupart des cas, 1'orientation specifiee est 
definie par rapport a 1'axe de reference correspondant a Techine. Une orientation 
des pieces de sorte que leur plus grande dimension soit perpendiculaire ou 
parallele a Taxe de reference est generalement specifiee. 

10 A chaque piece, on associe aussi une information de tolerance de 

defaut indiquant le degre de gravite de defaut du cuir tolere par la piece. 

La figure 5 montre, de fa<?on similaire a la figure 4, une repartition de 
certaines des pieces constitutives d'un fauteuil F en groupes fonctionnels : un 
groupe G14 "Dossier" comprenant 5 pieces, un groupe G15 "Siege" comprenant 2 

15 pieces, et un groupe G16 "Carcasse" comprenant plusieurs pieces (numerotees 12 
a 20). D'autres pieces constituent a elles seules des groupes fonctionnels, G17, 
G18, G19, pour "Cale-rein", "Accoudoir droit", "Accoudoir gauche". Les pieces 
restantes comprennent deux pieces liees IV. 

Dans chaque groupe G14, G15, les pieces sont liees entre elles par un 

20 lien de niveau 1. Le groupe G14 et le groupe G17 sont lies par un lien de niveau 2. 
Les groupes G14 et G18, G14 et G19, G15 et G18 et G15 et G19 sont lies entre 
eux par un lien de niveau 3. Les autres pieces sont liees par un lien de niveau 4 
(pas de contraintes). 

Des degres de priorite de placement de 1 a 4 sont affectes 

25 respectivement aux groupes G14, G15, au groupe G17, aux groupes G18, G19, 
puis au groupe G16 et pieces restantes. Lorsque les pieces constitutives d ! un 
canape et un ou plusieurs fauteuils assortis doivent etre placees, pour des pieces 
ou groupes presentant une meme priorite, on pourra commencer par ceux du 
canape, puis ceux du ou des fauteuils. 

30 Comme dans le cas du canape de la figure 4, on associe a chaque piece 

ou groupe de pieces une information de tolerance d'orientation, et une information 
de tolerance de defaut du cuir. 

La figure 5 montre aussi la repartition similaire des groupes G14' a 
G19' et des pieces liees V du deuxieme fauteuil F (le groupe G16 f "Carcasse" 

35 comprend des pieces numerotees 21 a 29). 
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Les formes des pieces, les groupages effectues, les contraintes 
affectees aux pieces, les liens definis et informations annexes constituent un 
fichier de pieces a contraintes liees. Un tel fichier, pour un ensemble constitue par 
un canape et deux fauteuils, est memorise. 
5 II apparaitra immediatement que les principes decrits en relation avec 

l'exemple des figures 4 et 5 peuvent etre appliques a tous types d'articles dont la 
fabrication requiert I'assemblage de pieces de cuir entre elles et/ou avec d'autres 
elements. 

On peut disposer ainsi d'une banque de fichiers de pieces a contraintes 
10 liees correspondant a differents types d'articles a fabriquer. 

Dans l'exemple considere d ! un canape a 3 places avec 2 fauteuils 
assortis, plusieurs peaux de vache sont necessaires. 

Les peaux approvisionnees, provenant de preference d'un meme lot, 
sont numerisees, avec enregistrement d'informations relatives aux defauts detectes 
15 sur chaque peau, et relatives a l'axe de reference (echine) de chaque peau. 

La figure 6 represente tres schematiquement une installation de 
numerisation du type de celle decrite dans la demande de brevet internationale 
n° WO 95/29 046 de la demanderesse. 

Une peau 60 a numeriser est disposee a plat sur une table 
20 transporteuse 62. Tandis que la peau repose sur la table, un operateur recherche 
visuellement des defauts 65. II en materialise l'existence au moyen de cordelettes 
64 qui definissent leurs contours et la gravite au moyen d'elements 66 places aux 
centres des zones delimitees par les cordelettes. Selon la gravite des defauts, les 
elements 66 peuvent avoir des tailles et/ou des formes differentes. L'operateur peut 
25 egalement placer sur la peau des marques 68, 70 qui permettront de reperer la 
configuration et la disposition de la peau lors de la numerisation et de les 
reproduire fidelement lors d'operations ulterieures. Les reperes 70 sont disposes le 
long de Techine afin de reperer la position de Taxe de reference de la peau. 

La numerisation est effectuee en depla<;ant la table transporteuse 62 
30 sous un portique supportant deux cameras lineaires 72, 74 qui, par Tintermediaire 
de miroirs de renvoi respectifs 76, 78, balaient chacune un segment s'etendant sur 
environ une moitie de la largeur de la zone de numerisation. 

Au cours d'une premiere phase, la peau est eclairee par en dessous au 
moyen d f une source 82. Les cameras 72, 74 transmettent a une unite de commande 
35 les signaux pennettant Telaboration ^informations graphiques representatives du 
contour de la peau. Au cours d'une deuxieme phase, la peau, depiacee en sens 
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inverse sous le portique, est eclairee par une source 84 situee au-dessus de la peau. 
Les positions des cordelettes 64 et marques 68, 70 et les formes des elements 66 
sont detectees par les cameras 72, 74 et les signaux correspondants envoyes a 
l'unite de commande pour elaborer des informations de defauts (emplacements et 

5 degre de gravite des defauts detectes) et des informations de reperage, de 
configuration et disposition de la peau, notamment des informations relatives a 
Taxe de reference. 

D'autres procedes connus de numerisation automatique de contours de 
peaux et de detection visuelle ou automatisee de l'axe de reference, ainsi que de 

0 defauts et de degre de gravite de defauts pourront etre utilises. 

Apres numerisation des peaux necessaires, les masques 40, 50 sont 
appliques sur les images des peaux fournies par les informations graphiques 
memorisees representatives de leurs contours en faisant coincider leurs axes de 
reference avec I'axe A et en appliquant une transformation geometrique de 

5 maniere a les adapter aux dimensions reelles de la peau. La superposition des 
masques avec Timage de la peau par coincidence des axes de reference, permet de 
realiser de fa<?on simple et precise Tapplication des masques, meme lorsque la 
peau n ! est pas complete. La possibility d'un processus automatique de Tapplication 
des masques sans que l'axe de reference de la peau ait ete preaiablement localise 

0 reste toutefois envisageable. 

L'application des masques 40, 50 sur Timage d'une peau numerisee 
permet de definir sur celle-ci un ensemble de zones a caracteristiques homogenes, 
c'est-a-dire nuance ciaire ou foncee associee a grain petit ou gros. Le resultat est 
illustre par la figure 7. On notera que des zones distinctes adjacentes presentant 

5 des memes caracteristiques homogenes sont situees sensiblement symetriquement 
par rapport a Taxe de reference A. Le fait de prevoir des zones distinctes, bien 
qu ! ayant memes caracteristiques, de part et d'autre de Techine permet de simplifier 
Toperation de placement automatique pour des pieces ne devant pas se trouver a 
cheval sur Techine. On notera aussi que les frontieres entre zones peuvent etre 

0 rendues floues en combinant les tolerances de depassement de frontieres associees 
aux masques. 

Lorsque les differentes peaux a utiliser ont ete partagees en zones 
homogenes par application des masques, le processus de placement automatique 
peut etre realise. Les operations effectuees sont les suivantes (figure 8). 
5 En fonction des criteres d'ordonnancement predefinis, le premier 

groupe prioritaire est choisi (etape 100). L f etape suivante (102) consiste a placer 
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sur une peau consideree les pieces constitutives du groupe en respectant les 
contraintes affectees aux pieces intrinsequement ou .en relation avec d'autres 
pieces du meme groupe (par exemple proximite physique). Si toutes les pieces du 
groupe ont ete placees (test 104), on verifie si le groupe en cours de traitement est 
5 le dernier groupe (test 106). Sinon, on recherche si, pour le groupe considere, une 
rupture des liens est autorisee (test 108). Dans raffirmative, les liens sont rompus 
(etape 110) et Ton retourne a l'etape 102 apres modification des contraintes, done 
du niveau des liens pour le groupe. Dans la negative, les informations identifiant 
les pieces du groupe qui n'ont pu etre placees sont memorisees (etape 112), avec 

10 les autres informations relatives au groupe, avant de passer au test 106. 

Si ce n'est pas le dernier groupe (test 106 negatif), on passe au groupe 
suivant qui est lie au precedent, ou qui le suit en fonction des cri teres d'ordonnan- 
cement etablis (etape 1 14), et Ton retourne a l'etape 102. 

Si e'est le dernier groupe, on recherche s r il subsiste des pieces a placer 

15 (test 1 16). Si oui, on procede a un changement de peau (etape 1 18), et on retourne 
a Tetape 102 en commen?ant par le groupe de niveau de priorite le plus eleve 
parmi ceux dont toutes les pieces n'ont pas ete placees (etape 120). 

S'il ne subsiste plus de pieces a placer, le placement obtenu est 
memorise (etape 122) et son efficience est mesuree (etape 124). L f ensemble du 

20 processus peut alors etre reitere (etape 126) un nombre predetermine de fois ou 
jusqu'a la fin d'une periode predeterminee, le placement finalement retenu etant 
alors celui ayant refficience la plus elevee. L'efficience est mesuree par exemple 
par la surface totale de peau(x) utilisee. Elle est d ! autant plus elevee que cette 
surface est plus petite. 

25 Le resultat du placement automatique effectue sur 4 peaux est montre 

par les figures 9 a 12. 

Sur la premiere peau (figure 9), les trois groupes de pieces Gl, G2, G3 
representant les dossiers du canape ont ete places en respectant les liens T entre 
les groupes de pieces pour avoir la variation de teinte souhaitee en continuite de 

30 couleur le long du canape. Trois cale-rein G8, G9, G10 sont places en relation 
avec les dossiers associes en respectant les liens 2. Sur la premiere peau, une 
partie des pieces du groupe G7 (carcasse) est placee en respectant Tordre dans 
lequel les pieces sont destinees a etre assemblies. Les pieces des groupes Gl, G2, 
G3, G7, G8, G9 et G10 sont orientees perpendiculairement a Taxe de reference A. 

35 Le reste de la peau est garni avec. des pieces libres du canape ou des fauteuils. 
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Sur la deuxieme peau (figure 10), les trois groupes de pieces G4, G5 et 
G6 representant les sieges du canape ont ete places en respectant les liens T entre 
les groupes de pieces pour avoir la variation de teinte souhaitee de la meme fapon 
que pour les dossiers. Les pieces Gil, G12 representant les accoudoirs sont 
5 placees en respectant les liens 3, c f est-a-dire dans des zones de meme nuance de 
couleur (foncee) que les dossier lateraux. Une partie du groupe G7 (carcasse 
canape) est placee en respectant Tordre des pieces de meme qu'une partie des 
groupes G16 et G16 ! (carcasses fauteuils) et les paires de pieces liees I et HI. Les 
pieces sont orientees sensiblement perpendiculairement a I'axe de reference A. Le 

10 reste de la peau est garni avec des pieces libres du canape ou des fauteuils. 

Sur la troisieme peau (figure 11), est place un groupe G14 representant 
un dossier fauteuil, en positionnant une des pieces dans une partie symetrique de 
la peau, un groupe G15 representant un siege fauteuil, un groupe G17 representant 
un cale-rein fauteuil et un groupe G18 representant Taccoudoir droit d'un fauteuil. 

15 Les liens de niveau 3 sont respectes entre les groupes G14 et G15, G14 et G17, 
G15 et G18. Une partie des groupes G16 et G16 1 (carcasses fauteuils) est placee en 
respectant l'ordre des pieces ainsi que les paires de pieces liees II et IV. Les pieces 
sont disposees sensiblement perpendiculairement a l'axe de reference A. Le reste 
de la peau est garni avec des pieces libres du canape ou des fauteuils. 

20 Sur la quatrieme peau (figure 12) sont places deux groupes G14* et 

G15' representant un dossier et un siege fauteuil, trois groupes G18 1 , G19 et G19 1 
representant les deux accoudoirs gauches et un accoudoir droit des fauteuils, un 
groupe G17' representant un cale-rein fauteuil et les pieces liees V. Les liens de 
niveau 3 sont respectes entre les groupes G14* et G18 ! et G14* et G19\ Les pieces 

25 restantes des groupes G16, G16 1 representant les carcasses des deux fauteuils et les 
pieces libres restantes completent partiellement la peau. 
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REVINDICATIONS 



1 . Precede de placement automatique de pieces destinees a etre 
decoupees dans des coupons de matiere souple a caracteristiques non homogenes 

5 en vue d'etre utilisees pour la realisation d ! articles, caracterise en ce qu'il 
comprend les etapes qui consistent a : 

- etablir, pour des coupons d'un type determine, au moins un masque 
dont la surface est partagee en differentes zones qui correspondent a differents 
niveaux de valeur d ! une caracteristique de la matiere du coupon, 

10 - affecter a au moins certaines des pieces constitutives d ! article d ! un 

type determine un ensemble de contraintes comprenant au moins une contrainte de 
valeur d ! une caracteristique de la matiere du coupon, 

- definir entre au moins certaines pieces constitutives des liens ayant 
differents niveaux en fonction notamment de relations imposees entre des 

15 contraintes affectees aux pieces, 

- numeriser chaque coupon afin d'en obtenir une image, 

- appliquer a I'image de chaque coupon le ou chaque masque 
correspondant au type du coupon en realisant une adaptation dimensionnelle de 
maniere a partager I'image du coupon en differentes zones a caracteristiques 

20 homogenes, et 

- effectuer un placement automatique en disposant les pieces dans des 
zones de I'image du coupon en fonction des contraintes affectees eventueliement 
aux pieces, et en respectant les liens definis entre les pieces. 

2. Procede selon la revendication 1, caracterise en ce que, pour un 
25 coupon d'un type determine, on etablit au moins un masque choisi parmi : 

- un masque comprenant des zones de valeurs differentes de nuance de 
couleur de la matiere, et 

- un masque comprenant des zones de valeurs differentes d f une 
caracteristique d'aspect de surface de la matiere. 

30 3. Procede selon la revendication 2 pour le placement automatique de 

pieces destinees a etre decoupees dans des peaux en vue d'etre utilisees pour la 
realisation d'articles en cuir, caracterise en ce qu'on etablit un masque comprenant 
des zones de valeurs differentes du grain du cuir. 

4. Procede selon l'une quelconque des revendications 1 a 3, caracterise 

35 en ce que Ton applique un masque a 1'image d'un coupon en faisant coincider des 
axes de reference associes respectivement au masque et au coupon. 
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5. Procede selon la revendication 4 pour le placement automatique de 
pieces destinees a etre decoupees dans des peaux en.vue d'etre utilisees pour la 
realisation d'articles en cuir, caracterise en ce que Ton utilise comme axe de 
reference un axe correspondant a l'echine de Tanimal dont la peau est utilisee. 
5 6. Procede selon Tune quelconque des revendications 4 et 5, 

caracterise en ce que l'axe de reference est determine par pointage ou reperage 
manuel sur le coupon. 

7. Procede selon Tune quelconque des revendications 4 et 5, 
caracterise en ce que l'axe de reference est determine par analyse de I'image du 

1 0 coupon numerise. 

8. Procede selon Tune quelconque des revendications 1 a 7, caracterise 
en ce que Ton repartit au moins certaines pieces constitutives d'article d'un type 
determine en groupes et Ton defmit des liens eventuels entre les groupes et entre 
groupes et pieces. 

15 9. Procede selon la revendication 8, caracterise en ce que Ton repartit 

au moins certaines pieces en groupes fonctionnels comprenant chacun la ou les 
pieces constitutives d f un sous-ensemble de Particle. 

10. Procede selon Tune quelconque des revendications 1 a 9, 
caracterise en ce que Ton affecte a au moins certaines pieces unes ou plusieurs 

20 contraintes choisies parmi : 

- un niveau de valeur de nuance de couleur de la matiere, 

- un niveau de valeur de caracteristique d'etat de surface de la matiere; 

- une orientation privilegiee par rapport a un axe de reference du 

coupon. 

25 11. Procede selon la revendication 1 0, caracterise en ce que Ton 

affecte a au moins certaines pieces une contrainte d'orientation privilegiee par 
rapport a un axe de reference du coupon et on associe une donnee de tolerance 
d'orientation correspondant a un angle de rotation maximum autorise par rapport a 
l'orientation privilegiee. 

30 12. Procede selon Tune quelconque des revendications 1 a 11, 

caracterise en ce que Ton definit entre au moins certaines pieces des liens ayant 
differents niveaux en fonction de contraintes de proximite affectees aux pieces. 

13. Procede selon la revendication 12, caracterise en ce que les 
contraintes de proximite entre deux pieces sont exprimees sous forme d'une 

35 distance maximale entre deux points caracteristiques des pieces, ou sous forme 
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d'un ecart maximum entre niveaux de valeur d'une ou plusieurs caracteristiques de 
la matiere du coupon. 

14. Procede selon Tune quelconque des revendications 1 a 13, 
caracterise en ce que Ton definit, pour un coupon d f un type determine, un 

5 coefficient d'etirement possible de la matiere dans au moins une direction 
determinee par rapport a un axe de reference du coupon, et Ton effectue le 
placement en exploitant eventuellement la capacite d'etirement definie. 

15. Procede seion Tune quelconque des revendications 1 a 14, 
caracterise en ce que Ton affecte a au moins certaines pieces ou groupes de pieces 

10 un niveau de priorite de placement et Ton effectue le placement dans Tordre de 
priorite decroissante. 

16. Procede selon la revendication 15, caracterise en ce que Ton 
affecte a une piece ou groupe de pieces une priorite de placement de niveau 
d'autant plus eleve que la piece ou le groupe de pieces est lie a une autre piece ou a 

1 5 un autre groupe de pieces par un lien de niveau plus eleve. 

17. Procede selon Tune quelconque des revendications 1 a 16, 
caracterise en ce que Ton detecte sur chaque coupon des defauts eventuels, on 
associe a chaque defaut detecte une donnee representant Tun parmi plusieurs 
degres de gravite predetermine, et on memorise des informations de defauts 

20 comprenant des donnees d'emplacement sur le coupon et les donnees de niveau de 
gravite associees. 

18. Procede selon la revendication 17, caracterise en ce que, a chacune 
des pieces constitutives d'article de type determine, on associe une information 
representant le degre de gravite de defaut tolere par cette piece. 
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